# 作业2：
# 用for循环和while循环两种方式来实现斐波那契函数, 限制在100以内
# 打印输出100内的菲波那切数列

# 执行结果：
# 此函数可以打印输出：n以内的菲波那切数列;
# 请输入n:45
# 0 1 1 2 3 5 8 13 21 34 None
# def fib(n):
#     f1 = 0
#     f2 = 1
#     print(f1,end=' ')
#     print(f2,end=' ')  # 先打印前两个
#
#     for fn in range(1, n):  # 取n以内的数
#         if fn == f2 + f1:  # 使用if语句打印判断此数是否为前两个数字之和，如果是打印出来
#             print(fn,end=' ')
#             f1, f2 = f2, fn  # 给变量重新赋值


# 执行结果：
# 此函数可以打印输出：n以内的菲波那切数列;
# 请输入n:23
# 0 1 1 2 3 5 8 13 21 None
def fib(n):#"n以内的菲波那切数列;  请输入n:"
    a,b=0,1
    while a<n:
        print(a,end=' ')
        a,b=b,a+b
    return

if __name__=="__main__":
    print("此函数可以打印输出：n以内的菲波那切数列;  ")
    n=int(input("请输入n:"))
    print(fib(n))